package javaJob.exercise.primary.other;

import java.util.HashSet;

/**
 * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
 */


public class primary48 {
    public static void main(String[] args) {
        int[] num={3,0,1};
        System.out.println(missingNumber(num));
    }

    static int missingNumber(int[] nums) {
        /**
         * 标准答案
         */
        int ans = nums.length;
        int n = nums.length;
        for(int i = 0;i < n;i++){
            ans = ans ^ nums[i];
            ans = ans ^ i;
        }
        return ans;

//        HashSet<Integer> tag = new HashSet<>();
//        for (int i:nums){
//            tag.add(i);
//        }
//        int length=nums.length;
//        for (int i=0;i<=length;i++){
//            if (tag.contains(i)){
//                continue;
//            }else {
//                return i;
//            }
//        }
//        return 0;
    }
}
